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Abstract 

By means of a multi-scale analysis we describe the typical geometrical structure 
of the clusters under the FK measure in random media. Our result holds in any 
dimension d ^ 2 provided that slab percolation occurs under the averaged measure, 
which should be the case in the whole supercritical phase. This work extends the 
one of Pisztora [29] and provides an essential tool for the analysis of the supercritical 
regime in disordered FK models and in the corresponding disordered Ising and Potts 
models. 
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1 Introduction 



The introduction of disorder in the Ising model leads to major changes in the be- 
havior of the system. Several types of disorder have been studied, including random 
field (in that case, the phase transition disappears if and only if the dimension is 
less or equal to 2 [23|f¥|IT0] ) and random couplings. 

In this article our interest goes to the case of random but still ferromagnetic and 
independent couplings. One such model is the dilute Ising model in which the inter- 
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actions between adjacent spins equal /? or independently, with respective proba- 
bilities p and 1 — p. The ferromagnetic media randomness is responsible for a new 
region in the phase diagram: the Griffiths phase p < 1 and Pc < P < Pc{p)- Indeed, 
on the one hand the phase transition occurs at f3c{p) > Pc for any p < 1 that ex- 
ceeds the percolation threshold pc, and does not occur (i.e. Pdp) = oo) if p ^ Pc, 
Pc = /5c(l) being the critical inverse temperature in absence of dilution [21IT5] . Yet, 
on the second hand, for any p < 1 and /3 > /3c, the magnetization is a non-analytic 
function of the external field at /i = [TS]. See also the reviews [ T7f5] . 

The paramagnetic phase p ^ I and /5 < /5c is well understood as the spin correlations 
are not larger than in the corresponding undiluted model, and the Glauber dynamics 
have then a positive spectral gap The study of the Griffiths phase is already 
more challenging and other phenomena than the break in the analyticity betray the 
presence of the Griffiths phase, as the sub-exponential relaxation under the Glauber 
dynamics [5] . In the present article we focus on the domain of phase transition p > Pc 
and P > Pc{p) and on the elaboration of a coarse graining. 

A coarse graining consists in a renormalized description of the microscopic spin sys- 
tem. It permits to define precisely the notion of local phase and constitutes therefore 
a fundamental tool for the study of the phase coexistence phenomenon. In the case 
of percolation, Ising and Potts models with uniform couplings, such a coarse grain- 
ing was established by Pisztora [21] and among the applications stands the study of 
the L^-phase coexistence by Bodineau et al. Pl8] and Cerf, Pisztora pTlll3fl4] . see 
also Cerf's lecture notes [I2] . 

In the case of random media there are numerous motivations for the construction of 
a coarse graining. Just as for the uniform case, the coarse graining is a major step 
towards the L^-description of the equilibrium phase coexistence phenomenon - the 
second important step being the analysis of surface tension and its fluctuations [32] . 
But our motivations do not stop there as the coarse graining also permits the study 
of the dynamics of the corresponding systems, which are modifled in a deflnite way 
by the introduction of media randomness. We conflrm in [31] the prediction of Fisher 
and Huse [22j that the dilution dramatically slows down the dynamics, proving that 
the average spin autocorrelation, under the Glauber dynamics, decays not quicker 
than a negative power of time. 

Let us conclude with a few words on the technical aspects of the present work. First, 
the construction of the coarse graining is done under the random media FK model 
which constitutes a convenient mathematical framework, while the adaptation of the 
coarse graining to the Ising and Potts models is straightforward, cf. Section [331 Sec- 
ond, instead of the assumption of phase transition we require percolation in slabs as 
in [29] (under the averaged measure), yet we believe that the two notions correspond 
to the same threshold Pdp)- At last, there is a major difference between the present 
work and [29]: on the contrary to the uniform FK measure, the averaged random 
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media FK measure does not satisfy the DLR equation. This ruins all expectancies 
for a simple adaptation of the original proof, and it was indeed a challenging task 
to design an alternative proof. 



2 The model and our results 

2.1 The random media FK model 
2.1.1 Geometry, configurations sets 

We define the FK model on finite subsets of the standard lattice Z"* for d & {1,2,...}. 
Domains that often appear in this work include the box Ajy = {l,...,iV — 1}'', its 
symmetric version Km = {—N, . . . , NY and the slab Sn,h = ■ ■ ■ , N — 1}'^^^ x 
{!,..., H-1} for any N,H eW, d^2. 

Let us consider the norms 

ll^lb = x'i and Halloo — max \xi\ , Vx e Z'' 

and denote (ej)j=i ^ the canonical basis of Z'^. We say that x, y G Z'^ are nearest 
neighbors if ||a; — y\\2 = l and denote this as x ^ y. Given any A C Z'', we define its 
exterior boundary 

9A={xeZ'^\A:3|/e A,a;~|/} (1) 
and to A we associate the edge sets 

E'"{A) = {{x,y} : X e A,y eZ'^ andx ^ y} (2) 
and E-^{A) = {{x, y} : x,y G A and x ~ y}. (3) 

In other words, E'^{A) is the set of edges that touch A while Ef(A) is the set of 
edges between two adjacent points of A. Note that the set of points attained by 
E'^iA) equals, thus, AUdA. We also denote ^(Z"') = £;^(Z'^) = £;^(Z«'). 

The set of cluster configurations and that of media configurations are respectively 

n^{u;:E (Z"^) ^ {0, 1}} and J ^ {j : E (Z'^) [0, 1]} . 

Given any E C E{l/) we denote by uj\e (resp. J\e) the restriction of a; G (resp. 
J e J") to E, that is the configuration that coincides with a; on £■ and equals on 
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E"^. We consider then 

= {i^\E,i^ e 0| and Je = [J\e, J ^ J] 

the set of configurations that equal outside E. Given a; G fi, we say that an edge 
e G E{'L'^) is open for lo li = 1, closed otherwise. A cluster for a; is a connected 
component of the graph {l/ ^0{uj)) where 0{uj) C E{7/) is the set of open edges 
for u). At last, given x,y ^'L'^ we say that x and y are connected by u) (and denote 
it as X y) if they belong to the same a;-cluster. 



2.1.2 FK measure under frozen disorder 

We now define the FK measure under frozen disorder J E in function of two 
parameters p and q. The first one p : [0, 1] [0, 1] is an increasing function such 
that p{0) = 0, p{x) > if a; > and p{l) < 1, that quantifies the strength of 
interactions in function of the media. The second one q ^ I corresponds to the spin 
multiplicity. 

Given E C E{Z'^) finite, J E J a, realization of the media and -k eVLei^ a boundary 
condition, we define the measure by its weight on each uj eVLe'- 

$^^'"''^({0;}) = n We)r (1 - P{Je)f-''^ X g^SH (4) 

^E eeE 

where C^((^) is the number of a;-clusters touching E under the configuration a; V tt 
defined by 

cUe if e e £■ 

V tt)^ 

and Z'^'^''^'^ is the partition function 



TTg else 



OJeOB e&E 

Note that we often use a simpler form for if the parameters p and q are clear 

from the context, we omit them, and if E is of the form E^{A) for some A C Z'^ 
we simply write ^^''^ instead of ^^^(^Ay For convenience we use the same notation 
for the probability measure ^^'^ and for its expectation. Let us at last denote /, w 
the two extremal boundary conditions: f & f^E^ with fg = 0, Ve G E'^ is the free 
boundary condition while w G ilec with u^e = l,Ve G E'"^ is the wired boundary 
condition. 

When q = 2 and p{J) = 1 — exp(— 2/3J), the measure is the random cluster 

representation of the Ising model with couplings J, and when q G {2,3...} and 
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p{J) = 1 — exp(— /5J) it is the random cluster representation of the g-Potts model 
with couplings J, see Section 1575) and [28] . Yet, most of the results we present here 
are independent of this particular form for p. 

Let us recall the most important properties of the FK measure Given 
we write ^ cj' if and only if tUg ^ a;g,Ve G E{7/'). A function / : ^ M is said 
increasing if for any uo^uj' G we have uo ^ uj' ^ /(^) ^ f{^')- finite 
E C E{'Z'^), for any J G J', tt G fi^c, the following holds: 

The DLR equation For any function h : ^ W, any E' C E, 

J,{luVit), 



(6) 



where u' denotes the variable associated to the measure ^^J;^'^'^^^'^" _ 
The FKG inequality U f,g : Q ^ are positive increasing functions, then 



^'/ifg) > <f f (/)<ff (7) 

Monotonicity along tt and p If / : — is a positive increasing function and 
if TT, vr' G : [0, 1] [0, 1] satisfy tt ^ vr' and p(Je) ^ p'{Je) for all e E E, 

then 

^ $^^''^'^'(/)- (8) 

Comparison with percolation If p = p/ {p + q{l —p)), for any positive increasing 
function f : Q ^ IR+ we have 

^'/'''^{f) < ^'/'"'^f) ^ <^'/'''^{f). (9) 

The proofs of these statements can be found in |3j or in the reference book [2pJ (yet 
for uniform J). Let us mention that the assumption g ^ 1 is fundamental for ([7]). 



2.1.3 Random media 

We continue with the description of the law on the random media. Given a Borel 
probability distribution p on [0, 1], we call P the product measure on J G JT" that 
makes the Jg i.i.d. variables with marginal law p, and denote E the expectation 
associated to P. We also denote Be the cr-algebra generated by J\e, for any E C 

We now turn towards the properties of ^"^^ as a function of J. Given E, E' C E{7/) 
with E finite and a function h : J' x Q ^ such that h{.,uj) is i3£;'-measurable 
for each a; G 0^, the following holds: 
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Measurability The function J $^'^({c(Jo}) is S^j-measurable while 

J ^<^'^i\h{J,uj)) and sup ^■lf{h{J,uj)) (10) 

are yB^'us'-Kieasurable, for all ujq ^ VLe and tt G VLe'^- 
Worst boundary condition There exists a BguE'-ineasurable function tx : J ^ 
VLe'^ such that, for all J E J , 

^P'\h{J,u))= sup $f (MJ,.;)). (11) 

The first point is a consequence of the fact that <l>j({cj}) is a continuous function 
of the p{Je) and of the remark that 

For proving the existence of vr in f fTTI) we partition the set of possible boundary 
conditions f2£;c into finitely many classes according to the equivalence relation 

A geometrical interpretation for this condition is the following: tt and vr' are equiv- 
alent if they partition the interior boundary of the set of vertices of E in the same 
way Consider now tti, 7r2, . . . , 7r„ G fi^gc in each of the n classes and define: 

k{J) =M\k e {l,...,n} ■.^■^/''{h{J,uj)) = sup <l>;^"(/i(J,cj))l, 



it is a finite, iS^uE'-Kieasurable function and n = Tik{j) is a solution to (|TT 



2.1.4 Quenched, averaged and averaged worst FK measures 

A consequence of ( ITOl) is that one can consider the joint law E^^'^ on (J, uo). We will 
be interested in the behavior of u under both ^^'^ for frozen J G J7 - we call ^^'^ 
the quenched measure - and under the joint random media FK measure E^^'^ - we 
will refer to the marginal distribution of uj under E$^'^ as the averaged measure. 
In view of Markov's inequality the averaged worst measure constitutes a convenient 
way of controlling both the P and the sup^ ^^''-probabilities of rare events (yet it 
is not a measure): for any A'Z VLe and C > 0, 

E sup {A) ^ exp(-2C) ^ P ( sup {A) ^ exp(-C) ) ^ exp(-C) 

^ E sup ^-^f {A) ^ 2 exp(-C). (12) 
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2.1.5 Absence of DLR equation for the averaged measure 

Similarly to systems with quenched disorder that are non-Gibbsian [3D], or to av- 
eraged laws of Markov chains in random media that are not Markov, the averaged 
FK measure lacks the DLR equation. We present here a simple counterexample. 
Consider p = X6i + (1 — A)5o for A G (0, 1), g > 1 and p{Je) = pJe with p G (0, 1). 
Let E = {e, /} where e = {x,y} and / = {y,z} with z ^ x and vr a boundary 
condition that connects x to z but not to y. Then, 

(cje = 1 and Uf = 1) = X^pp 
¥.^1 {uje = and cuf = I) = - p)p + (1 - X)Xp 

where 

P , P 

P l + ^ l + (l_p)2(g_l) 

and it follows that the conditional expectation of uje knowing uof = 1 equals 

since p < p. As Esup,^/ ^j'^y{uje) = 'E^^^y{uJe) = Xp we have proved that the aver- 
aged measure conditioned on the event uj^ = 1 strictly dominates any averaged FK 
measure on {e} with the same parameters, hence the DLR equation cannot hold. 



2.2 Slab percolation 



The regime of percolation under the averaged measure is characterized by 

lim E$f f A dAN) > (P) 

yet we could not elaborate a coarse graining under the only assumption of percola- 
tion. As in |29] our work relies on the stronger requirement of slab percolation under 
the averaged measure, that is: 

3HeN\ inf inf E$:^'^ (x ^ y) > (SP, ^ 3) 

lim E$o'''^ (3 an horizontal crossing for u) > (SP, d = 2) 

for some function k : N* t-^ N* with limN^oo i^{Af)/N = 0, where an horizontal 
crossing for u means an tu-cluster that connects the two vertical faces of dSN,K{N)- 



The choice of the averaged measure for defining (SP, d ^ 3) is not arbitrary and 
one should note that slab percolation does not occur in general under the quenched 
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measure, even for high values of (3 when p{Je) = 1 — exp(— /5Je): as soon as P(Je = 
0) > 0, the P-probabihty that some vertex in the slab is J-disconnected goes to 1 
as — > oo, hence 



Vi^GN^limP( inf ^'^4^ {x ^ y] 



N.H 



This fact makes the construction of the coarse graining difficult. Indeed, the averaged 
measure lacks some mathematical properties with respect to the quenched measure 
- notably the DLR equation - and this impedes the generalization of Pisztora's 
construction [29j, while under the quenched measure the assumption of percolation 
in slabs is not relevant. 

Let us discuss the generality of assumption (SP). It is remarkable that (SP) is equiv- 
alent to the coarse graining described by Theorem 12.11 (the converse of Theorem 12. II 
is an easy exercise in view of the renormalization methods developed in Section [3?Ti) . 
Yet, the fundamental question is whether (jP]) and (SP) are equivalent. 

In the uniform case, when d ^ 3 it has been proved that the thresholds for perco- 
lation and slab percolation coincide in the case of percolation (g = 1) by Grimmett 
and Marstrand [21] and for the Ising model (g = 2) by Bodineau [7j. It is generally 
believed that they coincide for all g ^ 1. In the two dimensional case, the threshold 



for ( SP, d = 2 ) coincides again with the threshold for percolation pc when g = 1, as 
Pc coincides with the threshold for exponential decay of connectivities in the dual 
lattice [271IT] . 

In the random case the equality of thresholds holds when g = 1 as the averaged 
measure boils down to a simple independent bond percolation process of intensity 
E(p(Je)). For larger g we have no clue for a rigorous proof, yet we believe that the 
equality of thresholds should hold. The argument of Aizenman et al. [2] provides 
efficient necessary and sufficient conditions for assumption (SP). Indeed, the av- 
eraged FK measure can be compared to independent bond percolation processes 
of respective intensities E (p(Je)/(p(Je) + g(l — p{Je)))) and E(p(Je)) (see also IQ), 
which implies that 

according to the equality of thresholds for ([P]) and (SP) for (non-random) perco- 
lation. If we consider p{J) = 1 — exp(— /5J), then (SP) occurs for f3 large when 

P(Je > 0) > Pe- 
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2.3 Our results 



The most striking result we obtain is a generalization of the coarse graining of 
Pisztora [29]. Given oj G VLe^{k^), we say that a cluster C for u; is a crossing cluster 
if it touches every face of dKj^. 

Theorem 2.1 Assumption (SP) implies the existence of c > and k, < oo such 
that, for any N E N* large enough and for all I G [nlogN, N], 



Einf 



^ 1 — exp (— c/) 



There exists a crossing co-cluster C* in A^r 
and it is the unique cluster of diameter ^ / 

where the infimum inf^r is taken over all boundary conditions it G ^^£;(zd)\£;™(Ajv) • 



This result is completed by the following controls on the density of the main cluster: 
if 

9^ = lim E^i'^ (O^ OAn) and 9"" = lim E^j"" (o ^ 9A^) (14) 

are the limit probabilities for percolation under the averaged measure with free and 
wired boundary conditions, and if we define the density of a cluster in A^r as the 
ratio of its cardinal over |Ajv|, we have: 

Proposition 2.2 For any e > and d ^ 1, 

( 



lim sup — 7 log E sup $ a 



Some crossing cluster C* has 
a density larger than 9"^ + e 

while assumption (SP) implies, for any e > and d ^ 2: 

I 



< (15) 



^™ ^^P 77^1 E sup <l>j^l 

Af -/V TT 



There is no crossing cluster C* 
of density larger than 9^ — e 



<0. (16) 



In other words, the density of the crossing cluster determined by Theorem 12.11 lies 
between 9^ and 9^ . Yet in most cases these two quantities coincide thanks to our 
last result, which generalizes those of Lebowitz [25] and Grimmett |19|: 

Theorem 2.3 // the interaction equals p{Je) = 1 — exp(— /3Je); for any Borel prob- 
ability measure p on [0, 1], any q ^ 1 and any dimension d ^ 1, the set 

'Dnad = h>0 ■■ lim E^i'^ ^ lim E^j""] 
is at most countable. 
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We also give an application of the coarse graining for the FK measure to the Ising 
model with ferromagnetic random interactions, see Theorem IS.lOi 



2.4 Overview of the paper 



A significant part of the paper is dedicated to the proof of the coarse graining - 
Theorem 12 .11 - under the assumption of slab percolation under the averaged measure 
( SP, d ^ 3 ). Let us recall that no simple adaptation of the original proof for the 
uniform media [29] is possible as, on the one hand, the averaged measure does not 
satisfy the DLR equation while, on the second hand, slab percolation does not occur 
under the quenched measure. 



In Section [3] we prove the existence of a crossing cluster in a large box, with large 
probability under the averaged measure. We provide as well a much finer result: 
a stochastic comparison between the joint measure and a product of local joint 
measures, that permits to describe some aspects of the structure of {J,uj) under the 
joint measure. 



In Section H] we complete the difficult part of the coarse graining: we prove the 
uniqueness of large clusters with large probability. In order to achieve such a result 
we establish first a quenched and uniform characterization of ( SP, d ^ 3 ) that we 
call (1USP|) : for e > small enough and L large enough, with a P-probability at 
least e for n large enough, each x in the bottom of a slab S of length nL, height 
Llogn is, with a ^^-probability at least e, either connected to the origin of S, 
or disconnected from the top of the slab. For proving the (nontrivial) implication 
( SP, d ^ 3 )^ (lUSPp we describe first the typical structure of (J, u) under the joint 
measure (Section l4?Tl) . then we introduce the notion of first pivotal bond (Section lT2|) 
that enables to make recognizable local modifications for turning bad configurations 
(in terms of flUSP|) ) into appropriate ones. Finally, in Section we prove a first 
version of the coarse graining, while in Section 14.51 we give the same conclusion for 
the two dimensional case using a much simpler argument. 



The objective of Section 15.11 is to present the adaptation of the renormalization 
techniques to the random media case. As a first application we state the final form of 
the coarse graining - Theorem 12. II - and complete it with estimates on the density of 
the crossing cluster - Proposition [521 We generalize then the results of on the 

uniqueness of the infinite volume measure - see Theorem l2.3[ We conclude the article 
with an adaptation of the coarse graining to the Ising model with ferromagnetic 
disorder and discuss the structure of the local phase profile in Theorem 15.101 
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3 Existence of a dense cluster 



In this Section we concentrate on the proof of existence of a dense cj-cluster in 
a large box. As our proof is based on a multi-scale analysis we begin with a few 
notations for the decomposition of the domain into L-blocks: given L G N*, we say 
that a domain A C Z'^ is L- admissible if it is of the form A = HiLill) • • • 5 (^iL — 1} 
with oi, . . . , G {2, 3, . . .}. Such a domain can be decomposed into blocks (and 
edge blocks) of side-length L as follows: we let 

5f = {1,...,L- Ij'^ + Lz and = {0, . . . , + Li (17) 

and denote 

= E"" [Bf) and Ef = E^ {B^) n ^'"(A). (18) 

We recall that E^(A') was defined at ([3]), it is the set of interior edges of A' C Z'', 
in opposition with i?"'(A') defined at ([2]) that includes the edges from A' to the 
exterior. We call at last 

/a,l = {z G : B^ C a} . (19) 

Remark that the Ef are disjoint with E^ C E^ . The edge set E^ includes the edges 
on the faces of , which makes E^ and Ej disjoint if and only if i, j G /a,l satisfy 
IK ^ilh > 1- See also Figure [T]for an illustration. 

In order to describe the structure of configurations u G VtE^{k) we say that {£i)i^i^ ^ 
is a L-connecting family for A if Si is a; -measurable, G /al and if it has the 
following property: given any connected path ci, . . . , in /a,l (that is : we assume 
that ||ci+i — Ci||2 = 1, for all z G {1, . . . , n — 1} ), for any uj G r\k=i there exists 
an a;-cluster in [jk=i -^i^ that connects all faces of all dB^^ , for k = 1 . . .n. 

Let us present the main result of this Section: 

Theorem 3.1 Given any L G and A C Z"^ a L-admissible domain, there exist a 
measure \E';^ on Je^{a) x ^E^{k) oind a L-connecting family (£^j)jg/^^ such that 



JJ 

A > 



(i) the measure is stochastically smaller than E$ 
(a) under \E'^, each St is independent of the collection (^i)je/A L:||j-j||2>ij 
(Hi) there exists pi G [0, 1] independent of the choice of A such that 

inf v]/^ (£^) ^ 



with furthermore pi — ^ 1 if ( SP, d ^ 3 ) 

L^oo 



An immediate consequence of this Theorem is that (SP, d ^ 3) implies the existence 



of a crossing cluster in the box A^at for L, N E N* large with large probability under 
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the averaged measure E$^''' , cf. Corollary 13.51 Yet, the information provided by 
Theorem 13.11 goes much further than Corollary 13.51 and we will see in Section H] that 
it is also the basis for the proof of the uniform slab percolation criterion flUSP|) . 



3.1 The measure \E'a 



The absence of DLR equation for the averaged FK measure makes impossible an 
immediate adaptation of Pisztora's argument for the coarse graining [29]. As an 
alternative to the DLR equation one can however consider product measures and 
compare them to the joint measure. 

Assuming that A C Z'' is a L-admissible domain, we begin with the description of 
a partition of E'^{K) = \Jk=i ^k- On the one hand, we take all the with i G 
and then separately all the remaining edges, namely the lateral edges of the (see 
(1181) for the definition of and Figured] for an illustration of the partition). This 
can be written down as 



/ 

E^{K) =[}Ek 



k= 




U W| (20) 



where E^JA) = E^{A) \ [J^^I^,Et = U.e/^ J^f \ E^). We consider then for 
the measure on J'e^(k) x ^_e'^(a) defined by 



JkJ 



.k=l 



(/i(Ji V... V J„,u;i V... Vcu„)) (21) 



for any h : J' xQ —>■ M+ such that h{., uj) is BE^{A)-i^ea.suTahle for each u G Qe^'{A), 
where JiV. . .VJ„ G Je^(K) (resp. c^iV. . .Vti;„ G VLe^{K)) stands for the configuration 
which restriction to Ek equals Jk (resp. cUfc), for all k. 

The first crucial feature of is its product structure: under the restriction of 
(J, tu) to any E^ with i G /a,l or to {e} with e G E^^^{K) is independent of the rest 
of the configuration, so that in particular the restriction of uo to is independent 
of its restriction to Uje/A L:||i-j||2>i , and for any L-connecting family point (ii) of 
Theorem 13.11 is verified. 

The second essential property of is that it is stochastically smaller than the av- 
eraged measure on A with free boundary condition, namely point (i) of Theorem 13. II 
is true. This is an immediate consequence of the following Proposition: 

Proposition 3.2 Consider a finite edge set E and a partition (-Ei)j=i...n of E. As- 
sume that h : J' X Q R is Be -measurable in the first variable and that for every 
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1 L-\ L L + \ aiL-1 

Fig. 1. E'^{A) partitioned into the E^" and the lateral (dashed) edges. 
J, h{J, .) is an increasing function. If we denote by {Ji, Ui) G JTe^ x ^e, the variables 



associated to the measure E^^','-'^ (resp. E$^""'j, we have: 



Ji,w 



Li=l 



resp. E^'jij^h ^ 



J^,f 

Ei 



(/i(Ji V . . . V J„,cJi V . . . Vcj„)) (22) 
(/i(Ji V . . . V J„,cJi V . . . Vcj„)) . (23) 



PROOF. We focus on the proof of the second inequality since both proofs are 
similar. We begin with the case n = 2. Applying twice the DLR equation (jH]) for $ 
we get, for any J & J: 



$^^(/i(J,cu)) = $ 



$4"^ {h{J,uj^yu2)) 



where uj is the variable for ^'^^ ■> thai for and uj2 that for Since 

h {J, uji y UJ2) is an increasing function of Ui and UJ2, it is enough to use the mono- 
tonicity ([H]) of ^^'^ along vr to conclude that 

<^>'/ {h{J,u;)) ^ {h (J,a;i V ^2)) 

The same question on the J-variable is trivial since P is a product measure, namely 
if J, Ji, J 2 are the variables corresponding to E£;,E£;^ and E^;^: 



EE^'i^ {h{J, u)) ^ Ee,Ee,<^eY ["^t' ( Ji V J2, V U2)) 

It is clear that E^j and ^e^ commute, and that E^;^^^^^ and Ee2^e2 com- 
mute, hence the claim is proved for n = 2. We end the proof with the induction 
step, assuming that (123|1 holds for n and that E is partitioned into (i?i)i=i...n+i- 



yh,f 
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Applying the inductive hypothesis at rank 2 to Ei and E2 = Uj^2-£'t we see that 



^ Eei^e/^e'^^ E' h (Ji V J2,u;i V cjg)- Remarking that for any fixed 
{Ji,LJi) the function {J, u) E J' x Q h{Ji V J\Ei,,LJi V u) is i?^;^ -measurable in J 
and increases with u we can apply the inductive hypothesis at rank n in order to 
expand further on J2 and and the proof is over. 



3.2 The L-connecting family £^ ' 



L,H 



The second step towards the proof of Theorem 13.11 is the construction of a L- 
connecting family. The faces of the blocks play an important role hence we 
continue with some more notations. Remark that (k, e) G {1, . . . , c?} x {0, 1} indexes 
conveniently the 2d faces of if to (k, e) we associate the face Li + Lee^ + JF^ 
where 

^,^ = {0,...,L}^n{x-e. = 0}. (24) 

We decompose then each of these faces into smaller d — 1 dimensional hypercubes 
and let 

, ?■ • e«; = and V/c G |1, . . . , c?) \ , 
L/(3if) ^ J ■ efe ^ 21/ {3H) - 1 
and for any j G TY^'''^ we denote 



L,H 



Li + Lee^ + f/j + J"; 



(26) 



so that -^i,K,ej is the translated of JF^ ^ positioned at i/j on the face (k, e) of B, 
as illustrated on Figure [21 




Fig. 2. The d — 1 dimensional facets F- 



L,H 

i,K,£,j ■ 



The facets F^^^, will play the role of seeds for the L-connecting family. Given 



uj G Q,E^(A) and i G /a,l, (^t, £^) ^ {1; • • • j*^} x {0, 1} and jo ^ 1 ^^^^ 
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Fi^K^jQ is a seed at scale H for the face (k, e) of B[ if jo is the smallest index in the 
lexicographical order among the j G n^'^ such that either i^^^J^ n A = 0, or all 
the edges e G Ef{FiJ^^J) are open for (we recall that E^{A') is the set of edges 
between any two adjacent points of A' C Z*^, cf. ([3])) 

The first condition is designed to handle the case when the face {k, e) of is not in 
A (this happens if -Bf touches the border of A, cf. Figured]): with our conventions, 
there always exists a seed in that case and it is the F^^^^j of smallest index j G H^'^ . 

Then, we let 

: Each face oti3fow„= a seed and , 

£i' = <j G ^E-'iA) ■ ^ , Vz G /a,l (27) 

these are connected under u^^l 

which is clearly a L-connecting family since, on the one hand, S^'^ depends on 
uj^^L only and, on the second hand, the seed on the face (k, 1) of B[ corresponds by 
construction to that on the face (k, 0) of -Bf^e„5 i,i + Gk £ Ia,l- Hence we 

are left with the proof of part (iii) of Theorem I3.1[ 



3.3 Large probability for under 



In this Section we conclude the proof of Theorem 13.11 with an estimate over the 
\l/^-probability of 



(28) 

for 5 > small enough, and show as required that \l/^(£^/') — > 1 as L — > oo assuming 



( SP, d ^ 3 ), uniformly over A and i G Ia,l- Our proof is made of the two Lemmas 
below: first we prove the existence of seeds with large probability and then we 
estimate the conditional probability for connecting them. 

Lemma 3.3 Assume that c = E<l>|g|(ct;e) > and let 5 < — 1/logc. Then there 
exists (pl)l^3 with limL^oo Pl = 1 such that, for every L-admissible A and every 



( < Each face of Bf' bears a seed at scale Hl = [\/S\ogL]\] ^ pi. 



Lemma 3.4 Assume {SP,d^3). Then, there exists {p'jj)h(^n* with p'^ 1 as 
H ^ oo such that, for any Lew such that Hi ' ^ 0, any L-admissible domain 



15 



A C Z'' and any i G Ia,l, 



L.H 



Each face of hears 
a seed at scale H 



Ph- 



(29) 



Before proving Lemmas 13.31 and 13.41 we state an important warning: the fact that 
"^ki^t) ^ 1 as L — > oo does not give any information on the probabihty of S^" 
under the averaged measure as S.l" is not an increasing event ! 



PROOF. (Lemma 13. 3p . The ^-probabihty for any lateral edge of to be open 
equals c, hence a facet Pj^^^^'^j C A is entirely open with a probability 

for L large enough. Consequently, the probability that there is a seed at scale 
on each face of i?f is at least 



3Hl 



PL = l-2d(l- 

^ 1 - 2rfexp l-c"i X 



3Hr 



- 2 



(30) 



using the inequality 1 — u ^ exp (— m). We remark at last that for L large, 

r nd.-l\ 



log X 



3Ht 



^ Hi log c+{d-l) (log L - log(4ifi)) 
^ (l + 51ogc) logL-log(4iJL) 



with 1 + 6 logo > thanks to the assumption on 6, hence the term in the exponential 
in (l30ll goes to —oo as L oo and we have proved that lim^i^^oo Pl = 1- 



PROOF. (Lemma 13.41) . We fix a realization Wext G ^e"'{A)\e'- ^'^'^^ that each face of 
B^ bears a seed under cjgxt- Thanks to the product structure of the restriction 
to Ej^ of the conditional measure \E'^ {.\uj = tOext) equals ]E$^{, hence the probability 

i 

for connecting all seeds together is 

We will prove below that with large probability one can connect a seed to the seed in 
any adjacent face, and this will be enough for concluding the proof. Indeed, denote 
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Si, ... , S2d the seeds of oOext- Thanks to the requirement ^ 2 in the definition of 
L-admissible sets, we can assume that si and S2 are on adjacent faces, both of them 
inside A so that in fact si and S2 are entirely open for cUext- If we connect Si to each 
of the seeds S2, ■ ■ ■ , S2d-i in the adjacent faces of -Bf, and then in turn connect S2 to 
S2d we have connected all seeds together. As a consequence one can take 

p'^ = l-(2rf-l)(l- inf p'^^J (31) 



as a lower bound in (|29l) . where p'^^^ is the least probability under E$^{ for con- 

i 

necting two facets F^^j^^j and F^^j!;^^^, -, in adjacent faces of Bf'. 



For the sake of simplicity we let i = 0, (k, £) = (1,0) and (/«',£') = (2,0). Our 
objective is to connect any two facets -Fo,i,oj and F^^o r 

{] G K and j' e H2 ) 

with large probability under ]E<1>'^{, and we achieve this placing slabs in B^. Thanks 

^0 



to assumption ( SP, (i ^ 3 ) there exist a > and Hg E W such that any two points 
in S* U SS* are connected by a; with probability at least a under E$g , provided that 
S is of the form S = {1, . . . ,N - lY'^ x {1, Hg - 1} with G N large enough. 
We describe now two sequences of slabs of height Hs linking the seeds -Fq i ? 



^020 j' to each other. Let first, for / G N and k G {1, 2}: 

5(/, K) = {l,...,l-lYr]{x:l^x-e^^Hs-l} (32) 



and then 



e/c (33) 



U{l,h, k) = S{1,k) +he^ + Y, 

for / G {1, . . . , L}, h E {0, . . . , L — Hg} and k, G {1, 2}. The slab U (/, /i, k) is normal 
to and the e^-coordinates of its points remain in {h + 1, . . . , h + Hg — 1}, it is 
in contact with the face (^k', 0) of Bq where {k'} = {1, 2} \ {k} and it is positioned 
roughly at the center of Bj^ in every other direction for k ^ 3. We conclude these 
geometrical definitions letting 

V^ = U (j ■ e2H + (n - l)Hg,f ■ e,H + (n - l)Hg, 1) (34) 

which are vertical slabs and 

T„ = [/ if ■ e,H + nHg, j ■ 63// + (n - l)Hg, 2) (35) 

which are horizontal slabs, for any G {1, . . . , IH/Hg] }. As illustrated on Figure [31 
for any n G {1,..., \H/Hs]}, FqI^qj is in contact with E^{Tn) since the largest 
dimension of the slab is at least L/3, while E^iVn) touches Fq 2%j,, and by con- 
struction E^{Vn) and E^(Tn) touch each other. Furthermore the edge sets E^iVn) 
and E'^iTn) are all disjoint, and all included in E^{Bq). Consider now the product 
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measure 



\H/Hs 



e= (g) (E$ 



1 1 



n=l 



) 



(36) 



Under the measure G, the probabihty that there is a cj-open path in £'"'(V^)U-E'"'(T„) 
between the two seeds -^o^i'^oj ^'^^ ^o,2fi,j' is at least thanks to ( |SP, d ^~3\j . By in- 
dependence of the restrictions of u to the unions of slabs {E^{Vn) U E'^iTn))^^^^ \h/Hs~\ ' 
it follows that the 6-probability that u does not connect Fqi^qj to ^^2^^, in E'^{Bq) 
is not larger than (1 — a'^)^^^^''\ Thanks to the stochastic domination ^ E$ 



JJ 



stock. 



seen in Proposition 13.21 the same control holds for the measure E$ A and we have 
proved that 



Ph,l 



(1 



a 



\H/Hs 



for any L such that Tii'^ ^ 0. In view of ( I3T!) this yields Xmiu^oa p'u = 1- 




Fig. 3. The slabs Vn and r„ in the proof of Lemma l3.4[ 



3.4 Existence of a crossing cluster 



An easy consequence of Theorem 13.11 is the following: 
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Corollary 3.5 // (SP, d ^ 3), for any L eN* large enough one has 



limE$^'^^ {There exists a crossing cluster for u in Aln) = 1. 



PROOF. The existence of a crossing cluster is an increasing event hence it is 
enough to prove the estimate under the stochastically smaller measure ^E^Alat- 
der ^I^A^jy the events are only 1-dependent thus for L large enough the col- 
lection (I|£-L|)jg7^ ^ stochastically dominates a site percolation process with high 
density In particular, the coarse graining [29] yields the existence of a crossing 
cluster for ^ in /a,l with large probability as — cxd, and the latter event 

implies the existence of a crossing cluster for u; in A^^at as {£^)iQi^ ^ is a L-connecting 
family. 



4 Uniqueness of large clusters 



In the previous Section we established Theorem I3.H that gives a first description 
of the behavior of clusters in a large box. Our present objective is to use that 
information in order to infer from the slab percolation assumption (SP, d ^ 3) a 
uniform slab percolation criterion (lUSPp . 



(37) 



Given L, G with n ^ 3 we let 

A':% = {l,Ln-lY-' X {l,L[lognl - 1}, 

call Bottom(A|,°|) = {l,...,Ln- ly-^ x {0} and Top(A|,°|) = {l,...,Ln- 1^-^ x 
{L[logn]} the horizontal faces of dA^°\, consider a 
point in A|^^ and H" the discrete lower half space 



^1, . . . , 1, 1) G Z a reference 



{x G : X ■ ed ^ 0}. 



(3J 



as well as -E" = ^'•^(EI ) the set of edges with all extremities in EI . Then, we define 
flUSP]) as follows: 



3L EN*,3e > such that for any n large enough. 



P 



Vs G Bottom(A|,°|),V7r G Q 



J,TT 
log 
n.L 



o or a; Top(A^_^) J ^ e 



log 



> e. 



(USP) 



The implication (SP, d ^ 3)^ (]USPI) will be finally proved in Proposition 14.71 and 
its consequence - the uniqueness of large clusters - detailed in Proposition 14.91 
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4-1 Typical structure in slabs of logarithmic height 



As a first step towards the proof of the imphcation ( SP, d ^ S l^ dUSPI) we work 
on the proof of Proposition 14. II below. We need still a few more definitions. On the 
one hand, given u & Q and x G Z'^ we say that a and x are doubly connected under 
u if there exist two u-open paths from o to x made of disjoint edges, and consider 



: X is doubly connected to a under u}. 



(39) 



On the second hand we describe the typical J-structure in order to permit lo- 
cal surgery on u later on. Given a rectangular parallelepiped A C Z'^ that is L- 
admissible, we generalize the notation defining 



B^'"" = (Li + {-nL + 1, . . . , (n + 1)L - l}*^) n A 



(40) 



for n e N; note that = 5^'° if i e Ia,l (see (OSD). Given J e J and e e ^(Z*^), 
we say that e is J-open if Jg > 0. For all i G /a,l we denote 



There exists a unique J-open cluster in 
E'^{Bj^'^) of diameter larger or equal to L 
and Ve G E'^iB^'^), = or Je ^ El 



(41) 



where > is a cutoff that satisfies P (0 < Jg < sl) ^ e^^. Given a finite rect- 
angular parallelepiped R d WJ^ and I d ^ng say that / presents an horizontal 
interface in R if there exists no ^-connected path ci, . . . , c„ (i.e. ||cj+i — Cj||oo = 1, 
Vi = 1 ... n — 1) in i? \ / with ci ■ = miua-g^j x ■ and c„ ■ = maxj-g^ x ■ e^. We 
consider at last the event 



There exists an horizontal interface X in 
(J,^) : {0, X {1,..., [logn] -1} such 

that: V« G J, Cl (cu) H ^ and J G 



(42) 



and claim: 

Proposition 4.1 (SP, (i ^ 3) implies the existence of L & W such that 



liminfEinf iC) > 0. 



The proof of this Proposition is not straightforward and we achieve first several 

L /3 

intermediary estimates under the product measure ^E'.iog • 
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4.1.1 Double connections 



The event introduced in the former Section efficiently describes connections be- 
tween sub-blocks in the domain A. However, as it will appear in the proof of Proposi- 
tion U]7l the information provided by is not enough to be able to proceed to local 
modifications on in a recognizable way and this is the motivation for introducing 
the notion of double connections. Assuming that L is a multiple of 3, that A C Z'^ 
is a L-admissible domain and that z G /a l we define 



pf= n ^f'- (43) 



.L/3 

je3i+{0,l,2}'' 



Note that depends on u in E[", a box of side-length L, while the measure ^E'a'^^ 
associated to the Sf^^ has a decorrelation length L/3. 

An immediate consequence of Theorem 13.11 is the following fact: 



Lemma 4.2 Assumption (SP, 3) implies: 



lim inf ^^/^ {Vi 

L^oo,3|L ^ ^ Z'^ L-admissible 
i e Ia,l 

Moreover, the event depends only on uj^^l. For any i,j G /a,l with \\i — j\\2 > 1 
the events and T>f are independent under "^^^^ ■ 



The relation between and the notion of double connections appears below: 
Lemma 4.3 // (ii, . . . , in) is a path in such that Bf C A, VA; = 1 . . .n and if 

T T ^ 

, then there exist x G 5, and v G 5, 

. _ ' f \ tin. 

X to y in Ufe=i made of distinct edges. 



oj G n . . . nPj^, then there exist x G B^^ and y G Bf^ and two oj-open paths from 



This fact is an immediate consequence of the properties of £j , see Figure |H Note 
that the factor 3 in Sf^^ is necessary as the cu-open clusters described by Sf^^ may 
use the edges on the faces of B 



L/3 



4.1.2 Local J -structure 

We describe now the typical J-structure with the help of the event Qj^ (see (HTj) ). 
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Fig. 4. A loop made of good f^/^-blocks in a path of good P^-blocks. 



Lemma 4.4 The event depends only on J^^^^^L:iy and ( |SP, d ^~3| ) implies 



Jim inf ^J/' {gf) 

A C TJ^ L- admissible 



1. 



PROOF. The domain of dependence of is trivial. Concerning the estimate on its 



/3 

probabihty, we remark that the marginal on J of equals P, while ( |SP, d ^ 3^ 
ensures that percolation in slabs holds for the variable l{j^>o} under P. Hence the 
condition on the structure of the J-open clusters holds with a probability larger than 
1 — e~'^^ for some c > according to [22] • The condition on the value of Je also has a 
very large probability thanks to the choice of El- remark that \E^{bI^'^)\ ^ d{7LY, 
hence 



which goes to as L — > oo. 



4- 1-3 Typical structure in logarithmic slabs 

We proceed now with Peierls estimates in order to infer some controls on the global 
structure of {J,uj) in slabs of logarithmic height. We define 

= n Gl: 
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where and are the events defined at ( H3l) and ( HTl) (see also ( l28l) for the 
definition of Sj") . An immediate consequence of Lemmas 14.21 and 14.41 is that 



hm inf iT/^/^ 

L^oo,3|L ^ ^ Z<iL-admissible 
* e Ia,l 



if ( SP, (j ^ 3 ), together with the independence of %^ and 7J-^ under if 
\\i - illoo ^ 7. We recall the notation A|,°| = {l,Ln - Ij^^^^ x {l,L[logra] - 1} 
fl37l) and claim: 



Lemma 4.5 Assume (SP, ^ 3). For ani/ e > 0, L /arg'e enough multiple of 3, 



lim inf 



r/ie cluster of Tl'" -good blocks issued 
from presents an horizontal interface 
in {0, n — l}'^ X {1, [logn] — 1} 



Remark that the cluster of T^'^'-good blocks issued from lives in {0,n — l}*^ x 
{0, [logn] — 1}, hence we require here (as in the definition of C at (1421) ) that the 
interface does not use the first layer of blocks. This is done in prevision for the proof 
of Lemma 14. 6[ 



PROOF. The proof is made of two Peierls estimates. A first estimate that we do not 
expand here permits to prove that some (^7^^^ -cluster forms an horizontal interface 
with large probability in the desired region {0, . . . ,n — x {1, . . . , [logn] — 1} 

if L is large enough. The second estimate concerns the probability that there exists 
a T-open path from to the top of the region. 

If the T-cluster issued from does not touch the top of the region, there exists a *- 
connected, self avoiding path of T-closed sites in the vertical section {0, . . . , n — 1} x 
|g|d-2 ^ {0, . . . , [logn] — 1} separating from the top of the region. We call this 
event C and enumerate the possible paths according to their first coordinate on 
the left side h ^ and their length / ^ h + 1: there are not more than 7' such 
paths. On the other hand, in any path of length / we can select at least [//13^] 
positions at ||.||oo-distance at least 7 from any other. As the corresponding T-events 
are independent under ^l/^dg , 
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where pl = infjg/^ ^ vj/^/'^ ^^TT-^^ . This is not larger than 0^/(1 — aiY if cll 
7 (1 — Pl)^^^'^ < 1, and since linii = the claim follows. 



4-1-4 Proof of Proposition 4 ■ 1 



We conclude these intermediary estimates with the proof of Proposition 14.11 



PROOF. (Proposition 14.11) . As the event C is increasing in thanks to Proposi- 
tion 13.21 it is enough to estimate its probability under the product measure \l/^(lg . 

We consider the following events on (J, cu): 



n.L 



(J, cu): there exists a modification of (J, cu) on E^{Bq) 
A = i such that the T-cluster issued from forms an 

horizontal interface in {0, . . . ,n — 1}^^^ x {1, . . . , [logn] — 1} 
B = [\/ee £""{3^), Je ^ El and uj^ = l} . 

By a modification of {J,uj) on £'"'(5q) we mean a configuration (J',uj') E J' x n 
that coincides with (J, cu) outside E^{Bq). Clearly, the event A does not depend 
on ( J, c<j)|^„^^Lj, whereas B depends uniquely on iJ,^^)^E^0Ly According to the 

product structure of ^^(Ig , we have 

vj/^/f, {AnB) = (A) X (B) . 

71,1/ 71, L 

In view of Lemma liminf„^^£ (A) ^ 1/2 for L large enough multiple of 

n.L 

3, whereas \l/^(f (B) > for any L large enough (we just need P ( Jg ^ El) ^ 

P(Je > 0) - e-^ > 0). This proves that liminf„^^£ (AnB) > for L large 

enough. We prove at last that An B is a. subset of C and consider (J, u) E An B. 
From the definition of A we know that there exists a modification {J',uj') of {J,uj) 
on E^{Bq) such that the T-cluster for {J',uj') issued from forms an horizontal 
interface in {0, . . . , n — l}"'^^ x {1, . . . , [logn] — 1}. Let us call C that T-cluster and 

I = Cr]{0,...,n-lY-^ X {1,..., [logn] - 1}. 

From its definition it is clear that I contains an horizontal interface in {0, . . . , n — 
l}''"^ X {1, . . . , [logn] - 1}; we must check now that Vz e I, Co i^) n i?f 7^ and 
J E . We begin with the proof that {u) fl B^ 7^ 0, for every i El: since i E C, 
Lemma 143) tells us that there exist x E Bq and y E Bl' which are doubly connected 
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under uj' . Since the corresponding paths enter at distinct positions in E^{Bq), y 
is also doubly connected to o under uj which has all edges open in E^{Bq). As for 
the J-structure, for every i G X we have {J',uj') G hence J' G and J G Qj^ 
for every i G X such that fl -Bf = 0. We conclude with the remark that the 
replacement of J' by J in E^[Bq) just enlarges an already large J'-cluster (no new 
large cluster is created, hence J' E Qj^ ^ J E Q^): the inclusion {J',u!') G Tq^ 
implies the existence of a cj'-open path of length L in E'^{Bq^, and this path is 
necessarily also J'-open, hence J G Q[ for alH G X such that Bq fl 7^ 0, and 
this ends the proof that An B is a. subset of C. 

4-2 First pivotal bond and local modifications 

We introduce here the notion of first pivotal bond: given a configuration a; G ^2, we 
call CKcu) the set of points doubly connected to x under u. Given e G E{I/) we say 

that e is a pivotal bond between x and y under uj li x y m. uj and x y. At 
last we say that e is the first pivotal bond from x to y under u if it is a pivotal bond 
between x and y under u and if it touches (u). 

There does not always exist a first pivotal bond between two connected points: it 
requires in particular the existence of a pivotal bond between these two points. When 
a first pivotal bond from x to y exists, it is unique. Indeed, assume by contradiction 
that e 7^ e' are pivotal bonds under u between x and y and that both of them touch 
(u). If c is an tu-open path from x to y, it must contain both e and e'. Assume 
that c passes through e before passing through e', then removing e in we do not 
disconnect x from y since e' touches (u) D (^cunejc^, and this contradicts the 
assumption that e is a pivotal bond. 

In the following geometrical Lemma we relate the event C defined at P2l) to the 
notion of first pivotal bond. We recall the notations Bottom(A|^^) = {1, . . . , Ln — 

ly-^ X {0} and Top(A|,°i) = {l,...,Ln- 1}^-^ x {Lflogn]}, as well as E~ for the 
set of edges in the discrete lower half space (see fl38l)). We say that u E Qe is 
compatible with J G J'e if, for every e E E, = ^ Ue = 0. 

Lemma 4.6 Consider x G Bottom(A|^^), ^ G Qe- o^nd {J,u) G C with u such that 

X ^ iop(A„^j and x o. 

Then, there exists i E {0, . . . ,n — 1}'^^^ x {1, . . . , [logn] — 1} such that J G Qj^ and 
there exists a modification u' of ui on E^{B^'^) compatible with J, such that the first 
pivotal bond from to x under cj' V ^ exists and belongs to E'^{B^'^). 

The variable ^ corresponds to the configuration below the slab A^°\. The point in 
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introducing ^ here (and in the formulation of ( lUSPI) ) is the need for an estimate 
that holds uniformly over the configuration below the slab in the proof of Lemma 




PROOF. Note that Figure O provides an illustration for the objects considered in 
the proof. We build by hand the modification oj' . Since (J, cj) G C there exists an 

horizontal interface X as in fH2|) . Since on the other hand x Top(Aj^j^), there 
exists i E I such that Cx{uj \/ ^) H Bf' ^ 0. Let us fix such an i: we clearly have 
J G . From the definition of the event £, we know that Clioj) fl ^ 0. We 
fix y G Ci.(ci; V n B\ and z G CliuS) fl B\ . There exist two cj-open paths Ci,C2 
in ii^'"(A|^|^) made of disjoint edges, with no loop, that link o to 2;, as well as an 
ijj V ,^-open path d in _E"'(A|^^) U E~ , with no loop, that links x to y. Of course, d 
does not touch C\ U since x o under u; V ^. 

Since % is not in the first block layer (see the remark after Lemma C\^E'^ {B\'^') 
and d fl E^{B^'^) have a connected component of diameter larger or equal to L. 
Since ljg>o is larger than these components are also J-open, and since J G ^f, 
this implies that there exists a J-open path in E^^Bj^'^), self-avoiding, joining 
Cl to d. Noting {fit)t the vertices of /i, we call f = min{t : /it n d 0}, then 
u = max{t ^ V : fit n {ci U C2} 7^ 0}, and /i' the portion of between /i„ and /i^. 
Finally, we define the modified configuration as 

cUe ife^E-(5f'^) 

1 ifeGE"'(5f'^)n{ciUc2Uc;U;u'} 
else 

and claim that {fiu,fJ'u+i} is the first pivotal bond from o to a; under c^;' V first 
of all, there is actually a connection between o and x under cu' V ^ since /x' touches 
both Cl U C2 and d. Then, it is clear that is doubly connected to o, to prove this, if 
fj,u e Cl for instance we just need to consider c'l the portion of Ci from o to /i„ and c" 



col 
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the rest of ci; c'l is a path from o to x, and a second path is made by c" U C2, which 
uses edges distinct from those of c[. At last, {fiu, fiu+i} is a pivotal bond between o 
and X (and more generally any edge of fi' is a pivotal bond) since fi' touches Ci U C2 
only at its first extremity. 



4-3 The uniform estimate (lUSPp 



We are now in a position to prove the uniform estimate (lUSPp defined at the 
beginning of Section |H 



Proposition 4.7 ( |SP, d ^ 3\ ) implies dUSPj) . 



PROOF. In view of Proposition I4.H one can fix L G N* and 6 > such that 

liminf Einf •l-'f'" ((J,uj) e C) ^ 36. 

n— *oo TV A r 

According to Markov's inequality (IT^ we thus have 

P(^inf$;J\:,^((J,u;)G/:)^5) ^5 
for any n large enough. In the sequel we fix J G ^7 such that 

, J,7r 



ini^X {{J,oo)eC)^6. (44) 



Consider x G Bottom(Aj^l^), vr G f2„„,.iog and & Qe-- One of the following cases 
must occur: 

(i) <f i fx - o] ^ 613 



(ii) or [x Top(A:,°i)) ^ 5/3 



n,L 



(iii) or ( a; o and x A' Top(A;,°|) ) ^ 1 - 25/3. 



The first two cases lead directly to the estimate 

^I'log o or X Top(A|)^_^) j ^ (5/3. 

We focus hence on the third case. We let 

£3. = jcj G Q^^^^iog^^ : (J, cj) G £, x o and x Top(Aj,°^)| , (45) 
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it follows from fiii) and (HH) that $ 



the set of could-be first pivotal bond: 



(Cx) ^ 6/3. Then, for u; G £a; we define 



e G £iA':%) : 3z G {0, . . . ,n - x {1, . . . , [logn] 

with J G and a modification of on E'^{Bj/'^) 
compatible with J such that e G E^{Bj/'^) is the 
first pivotal bond from o to x under a) V ^ 



-1} 



where £(A|^^) = Uie/ i„ Lemma S^l states that F^lu) is not empty whenever 

oj G Cx- Hence, for all G £x we can consider the edge fxiy^) = min ^3,(0;), where 
min refers to the lexicographical ordering of S{A^°\). Given e G S{A^°\) we denote 
by i{e) the unique index i E such that e G -Ef . We prove now the existence of 
cl > such that 



Vcj G n {cj : /,(cu) = e}, 



e first pivotal bond from o 
^ to X under ti;|£;c V cj' V ^ 



^ Ci. (46) 



where (-j' is the variable associated to ' and Ei = E'^{B^^'^-^). Let u G Cxri{uj : 

fx{oj) = e}. According to the definition of fx, there exists i such that J G ^f, 
e G E^{B^'^) and there exists a local modification of on E^{Bj/'^), compatible 
with J such that e is the first pivotal bond from o to x under cDV^. From the inclusion 
E^{B^'^) C E''^{B^,f-.) we deduce that a; is a modification of u on the block E^{Bf,f^ 



that does not depend on i. On the other hand, E'^{B^^^-^) C E^{B^ 

the definition of Qj^" f l4ip this implies that for all e G E'^^B^ 
From the DLR equation ^ it follows that 



L,3\ 



j(e))' "^e 



i(e); 

and in view of 
= or Je ^ El- 



J,irVLJ] rc 



$;: -""'^(M) ^ n inf$g(a;e = cDe) 



and remarking that 



VJe G [0, 1], $g (to, = 0) ^ (cu, = 0) = 1 - p( Je) ^ 1 - p(l) > 



and 



VJeG[e,l], D^;;; (u;e = 1) ^ (^e = 1: 



P{Je) > 



p{e) + q{l -p{e)) 



> 
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thanks to the assumptions on p stated before (jl]), we conclude that (l46l) holds with 



cl 



min 1 — p{l), 



p{e) + q{l - p{e)) 
Combining the DLR equation for with fj46l) . we obtain 

/ 



> 0. 



J,TT 



e first pivotal bond from 

o to X under u \/ C, 
I 



J,7r 

I log 



J,7rVa;|£;c 



e first pivotal bond from o 
^to X under u\E'r M uj' M ^ 



^ CL^% n {Uu) = e}) . 



(47) 



If we now sum over e G S{A^°\) - the events in the left-hand term are disjoint for 



distinct edges e, and all included in {o '^^^ x} - we obtain 



which is larger than clS/3 as seen after fH5l) . To sum it up, under the assumption 
(l44l) which holds with a P-probability not smaller than 5, we have shown that 



[xi^^ooTx "^^ Top(A:,°i) ) ^ min(5/3, cl6/3) 



log 



and the proof is over. 



4-4 An intermediate coarse graining 



The strength of the criterion flUSPp lies in the fact that it provides an estimate 
on the connection probabilities that is uniform over x, vr and ^. This is a very 
strong improvement compared to the original assumption of percolation in slabs 



dSP, d ^ 3D. 



In this Section, we establish an intermediate formulation of the coarse graining. We 
begin with an estimate on the probability of having two long vertical and disjoint 
a;-clusters in the domain 



Af = {l,N-ir~'x{l,[N/4]-l} 



(4J 
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Lemma 4.8 Assume (SP, d ^ 3). There exist L G and c > such that, for any 



N eW large enough multiple of L and any x, y 



Einf (x 



, y ^ Top(A]^^) anc? a; <^ ^ exp ( — c 



AT 



logA^ 



(49) 



PROOF. We fix some L E N* and e > so that the uniform criterion (lUSPp holds 
whenever n = N/ L is large enough. The domain A]^^ contains all slabs 



Sh = A':% + hL\logn]ed, he{0,...,n/ {A\logn]) - 1} 
Given J E J', we say that Sh is J-good if for all x G Bottom(S'/i), vr G flE^iSh)'' and 



(50) 



where 



= (m~ + hL\logn]ed) 

(cf. ( !38|) ) and = o + /iL[logn]erf. The event that S"/! is J-good depends only on 
Je for e G E^{Sh), thus for distinct /i these events are independent. Since they all 
have the same probability larger than e, Cramer's Theorem yields the existence of 
c > such that 



/ 



P 



There are at least [£:n/(8 logn)] 



V 



J-good slabs in 
for any n large enough. 



1/4 



^ 1 — exp —c 



n 



logn 



(51) 



Let us denote k = [en/ (81ogn)] and fix J G such that there are at least k J- 
good slabs. We denote hy hi, . . . , the positions (in increasing order) of the first k 
J-good slabs. Given some boundary condition vr and x,y E Bottom(A]Y^), we pass 
to an inductive proof of the fact that, for all A; G {1, . . . , k}: 



*£(A^/^^ni.- ^ Top(5,J,y A Top(5,J and x ^ y) ^ {1 - 6^4)' 
We assume that either A; = 1 or that fl52!) holds for k — \ and we let 



(52) 



UJ E VL,i 



VL if h < hi 

X A Top{Sh), y A Top(5'h,) 



/4 



and X *^ y under u^^ 



h+l 



> else. 
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It is obvious that Dh C -D/i-i for any h ^ 1. For any k such that hk ^ 1 and 
uj G -D/ifc-i7 we define Xk{uj) as the first point (under the lexicographical order) 
of Bottom(5'/ij.) = Top (Sh^^i) connected to x under u,^- (respectively, yk{^^) is 

the corresponding point for y) - see Figure [6] for an illustration. If /i^ = we let 

Xk{uj) = X and yk{uj) = y. 













\ /'^'^\ 










\y3 






\ / \y\ 














A: I 








Al 




y 



Sh 



5/,., 
'S'ft, 



Shi 



,1/4 



Fig. 6. The Xk and yk in Lemma |4.8 
Applying the DLR equation we get: 



Xk,yk 



Top(5/,,; 



y and a;fc <^ yk 



(53) 



where the variable (resp. cuk) corresponds to $ (resp. to $5 ), ^ = 

^(o;) = cui^- is the restriction of u to Ej^^ and a;fc and refer to Xk{uj) and yk{uj). 

Here appears the reason for the introduction of ^ in Lemma and in the definition 
of (lUSPp : the cluster issued from x under Uk^ ^ is the same as that issued from Xk 

under ujk V ^, while in general x '^^^ Top^Sh,,) does not imply Xk ^ Top(S'/ij.). 

We use now the information that Sh^. is a J-good slab. Given any n G flE^{Sh^.)'=y 
C, G Q^- and z G Bottom(S'/i^) we have, according to (l50l) : 



( . Top(5,, 



^ - or $ 



J,7r 



e 

> - 
2 



(54) 



Here we distinguish two cases. If 



Xk ^ Top{ShJj ^ 2 "^^'hT i^'"' ^ Top(S'/^j^ 



> - 

2 



it is immediate that 



^sl^ { '^^^ Top{Sh^) and yk '^^^ Top{Th, 



C 1 



6 

2' 



(55) 
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In the opposite case, ( IMl) implies that both 

^Sn^y^k ^ OhJ^ - and ^ 0/,J ^ - 

and the FKG inequahty tells us that 

^Sn^ ^ Vk)^ '^'s,, ^ 0?,,j X $5;^ ^ O;,^ j ^ — . (56) 

Since either fl55|) or fl56l) occurs in a good slab, we see that 

inf inf fx^, '^^^^ Top(5'/iJ and Xk '^^^ W 1 - ^ 

and reporting in (153|) we conclude that 




which ends the induction step for the proof of ( l52l) as -D^^-i C Dhf,_^ - The proof of 
the Lemma follows combining (15T|) and (1521) with k = k, = [en/ (81ogn)]. 



We are now in a position to present a first version of the coarse graining: 



Proposition 4.9 Assume (SP, 3). Then for any e > there exists N E W 
such that 



^ There exists a crossing cluster for lo ^ 



Einf $ 



J.TT 



in A^r and it is the only cluster of 
diameter larger or equal to N/4 



^ 1 



e. 



(57) 



This estimate is clearly weaker than Theorem 12 .11 yet it provides enough information 
to establish Theorem 12. II with the help of renormalization techniques (Section 15.11) . 
Note that at the price of little modifications in the proof below one could prove the 



following fact, assuming (SP, d ^ 3): there exist L cW and c > such that, for any 



large enough multiple of L and any function g such that (logA^) <^ 9iN) ^ A^, 



^ There exists a crossing cluster for uj ^ 



Einf 



in Ajv and it is the only cluster of 
diameter larger or equal to g{N) 



^ 1 — exp 



log AT _ 
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Yet, this formulation suffers from arbitrary restrictions: the logarithm in the denom- 
inator and the condition that be a multiple of L. This is the reason for our choice 
of establishing a simpler control in Proposition 14.91 that will be reinforced later on 
by the use of renormalization techniques. 



PROOF. In Corollary 13.51 we have seen the existence of Li G N* such that, for any 
large enough multiple of Li, 

Einf (There exists a crossing cluster for uo in A^v) ^ 1 — b/2. (58) 

It remains to prove that it is the only large cluster. We fix L2 G N* and c > 
according to Lemma 14. 8[ and assume that A^ is a large enough multiple of Li and 
of L2 so that both (1351) and (H^ hold. We consider the event 



A 



There exists a crossing cluster C* 
for uj and another C of diameter 
larger or equal to A^/4 



> . 



For any oj G ^e^{Km) ^ there exists some direction k G {1, . . . , c?} in which the 
extension of C is at least N/A. Since all directions are equivalent we assume that 
k = d. \i we denote h = mf{z ■ ea, z G C'} and A]^^''^ = A]('^ + hed, there exist 
X, y G Bottom (Ajy^''*) such that 



Top (a'^''' 



and X y 



where tu^ = uj. , i/4m-.. As a consequence, 

I V iV / 



Esup$^; {A)^d 



E 

h = 0... r3Af/4] 
x,y a Bottom(A]^ '*''') 



E sup ^'^'yi,H 



x,y 
and X y 



Top(Af'^' 



^ d{3N/A + 2)A^2(d-i) I -c 



N 



hgN 



which goes to as A^ ^ 00 and the proof is over. 



4-5 The two dimensional case 



In the two dimensional case the adaptation of Proposition 14.91 is an easy exercise: 
it is enough to realize a few horizontal and vertical crossings in Ajv to ensure the 
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existence of a crossing cluster, together with the uniqueness of large clusters. 



Proposition 4.10 Assume ( |SP, d = 2| ). Then for any e > 0, for any N eN* large 
enough: 



^ There exists a crossing cluster for uj ^ 



Einf $ 



J,TT 



in An and it is the only cluster of 
diameter larger or equal to N/4 



^ 1 - 



(59) 



PROOF. We divide A^v in eight horizontal parts: for A; G {0, . . . , 7} we let 

PN,k = {1, . . . , iV - 1} X {[Nk/8] + 1, . . . , [N{k + l)/8] - 1} 
and then we decompose each P/v,fc in slabs of height k,{N) where k, is the function 



appearing in the definition of ( |SP, d = 2| ): for all 

he{0,...,[[N/8]/KiN)]-l}, 

we define 

SN,k,h = {1, . . . , AT - 1} X {[Nk/8] + hK{N) + 1, . . . , [Nk/8\ + {h + 1)k{N) - 1}. 

Given A; G {0, . . . , 7} we consider the measure \E' on {J'p^ i^, f^Pjvfc) induced by (Ji V 
. . . V J/imax5 ^1 V ... V uJh^^J under the product measure 



h = 0,...,h„ 



where h„ 



[[N/8]/k{N)] - 1. Thanks to Proposition O we know that ^ is 



stochastically smaller than E$]('-^, and thus than E$^''^*^"''' if vr is a worst boundary 
condition for fl59l). cf. ffTTl). Consider now the event 



there exists He {0, . . . , /imax} such that u 



Si. = \ ^ ^ '■ 



presents an horizontal crossing in 5* 



N,k,h 



thanks to ( |SP, d = 2| ) and to the product structure of there exists some c > 
such that 
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for any large enough, and because of the stochastic domination (remark that £k 
is an increasing event) it follows that 



JMJ) 

Ajv 



(^0 n . . . n £7) ^ 1 - 8 exp 



( 



k{N) 



cN 



) 



We proceed similarly in the vertical direction and let Sj^ the event that u presents a 
vertical link between Bottom(AAr) and Top(AAr) in the region 



{kN/8, ...,{k + l)N/8} X {1,...,N -1}. 
The event 80 f] . . . f] 8t f] Sq f] . . . f] S!^ has a large probability under E$]('^'''^\ on the 



other hand it implies the existence of a crossing cluster, as well as the uniqueness of 
clusters of diameter larger than N/ 4. 



5 Renormalization and density estimates 

In this Section we introduce renormalization techniques, following Pisztora |29] and 
Liggett, Schonmann and Stacey p5]. We then finish the proof of the coarse graining 
(Theorem 12.11 and Proposition 12.21) . We also adapt the arguments of Lebowitz [2lj 
and Grimmett fT9] to the random media case and prove that for all g ^ 1 and all p, 
for all except at most countably many values of f3, the two extremal infinite volume 
measures with parameters p{Je) = 1 — exp(— /?Je), q and p are equal. We conclude 
on an adaptation of the coarse graining to the Ising model. 

5. 1 Renormalization framework 

The renormalization framework is made of two parts. First we describe a geometrical 
decomposition of a large domain A into a double sequence of smaller cubes, then we 
present an adaptation of the stochastic domination Theorem from |25j . 

We begin with a geometrical covering of A with some double sequence (Aj, A'Jjg/. 
Its properties are described in detail in the next Lemma, for the moment we just 
point out what we expect of the Aj and of the A^ respectively: 

• The Aj are boxes of side-length L — 1, they cover all of A and most of them are 
disjoint. In the applications of renormalization they will typically help to control 
the local density of clusters. 

• The A'j are boxes of side-length L+2L' — 1 such that A^ and A'j have an intersection 
of thickness at least 2L' whenever i and j are nearest neighbors. The role of the 
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is to permit the connection between the main clusters of two neighbor blocks 
Aj and A^. 

Definition 5.1 Consider some domain A of the form 

d 

A = z+l[{l,...,Lk} 

k=l 

with z = {zi,...,Zd) G Z'^, Lk E W, and L,L' e N* with L' ^ L. Assume that 
L + 2L' ^ mink=i...d Lk, denote 

k=l 

and for all i G /a,l, call Xi the point of coordinates Zk + min(Lz ■ e^, — L) (k = 
1 . . .d) and x\ that of coordinates z^ + min(max(Li ■ e^, L'), — L — L'). Consider 
at last: 

A, = X, + {1, . . . , LY and A[ = x[ + {-L' + 1, . . . , L + L'Y. 
We say that (Aj, A^)jg/^^ is the {L, L')- covering of A. 

Remark that Xi and x'^ are the closest points to Li, with respect to the ||.||i distance, 
such that Aj and A'^ are subsets of A. 

Lemma 5.2 The properties of the sequence (Aj, A'Jjg/^ ^ are as follows: for any 
A,L,L' as in definition \5.1\ we have: 

(i) The union lJie/A.L ^« equals A. 

(ii) For every i G Ia^l, C A^ and d{Ai, A \ A'J ^ L' + 1. 

(Hi) Ifi,j G /a,l and k E {I, . . . ,d} satisfy j = i + e^, then both A'- and A'j contain 
the slab 

{x G a; : {x-x'j)-ek ^ L'}. 

(iv) For any x G A such that x-e^ ^ Lk — L for all k = 1 . . . d, there exists a unique 

i G /a,l such that a: G Aj. 
(v) Given any x E A, there exist at most 6'^ indices i E Ia,l such that x G A^. 

PROOF. We begin with the first point. If we denote A^ = {!,...,, L^, it is clear 
that the sequence {Li + Aj^)jg/^^ covers all A and that: 

G Ia,l, {Li + Al) n A c A, c A 

thanks to the definition of Xj. The equality IJjgj^^Aj = A follows. For (ii), the 
inclusion Aj C A^ is a trivial consequence of the remark that — x'j||^ ^ L'. As 
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for the distance between Aj and A \ A'j, we compute the distance between Aj and 
the outer faces of A^ included in A. In a given direction (for some k E {I, . . . , d}), 
it is exactly L' + 1 whenever Xj ■ = ■ e^.. If Xi ■ < x[ ■ e^, then the block 
A^ touches the face of A of efc-coordinate 1 and the distance between Aj and the 
unique outer face of A'j normal to and included in A is larger than L' + 1. The 
same occurs if Xi ■ > x[ ■ with the opposite face of A. For (iii), remark that 
x'j — x[ = lek with / ^ L. For (iv), consider such an x and let i G such that 
x e Aj (it exists thanks to (i)). Since the coordinates of Xj are strictly smaller than 
those of X, they do not exceed Lk — L — 1. In view of the definition of Xi this implies 
that Xi = Li and hence that x G Li + Ai, which determines i. Consider at last x G A 
and i G /a,l such that x G A[. For each k = 1 . . .d, at least one of the following 
inequalities must hold: 

Li ■ Bk < L' or Li ■ Bk > Lk — L — L' or Li ■ Sk — L' + 1 ^ x ■ ek ^ Li ■ Bk + L + L' 

since the fc-coordinate of x^ is Li ■ whenever the first two inequalities are not 
satisfied. The first condition yields only one possible value for z ■ : i ■ = since 
L' ^ L. For the second we consider candidates of the form i ■ = \Lk/ L~\ — n with 
^ 1 (recall that i G /a.l), and there are at most two possibilities corresponding to 
n G {1, 2}. At last, the third condition yields not more than 3 possibilities for i ■ 
and the bound in (v) follows. 

We now present the stochastic domination Theorem and its adaptation to the aver- 
aged measure. Stochastic domination is a natural and useful concept for renormal- 
ization, that was already present in the pioneer work [29j. It goes one step beyond 
the Peierls estimates we use in the proof of Theorem 12.11 and could have used in that 
of Corollary [231 It is of much help for example in the proof of 0161) in Proposition [221 
Let us recall Theorem 1.3 of [25] : 

Theorem 5.3 Let G = {S, E) be a graph with a countable vertex set in which every 
vertex has degree at most K ^ 1, and in which every finite connected component of 
G contains a vertex of degree strictly less than K . Let p G [0, 1] and suppose that fi 
is a Borel probability measure on X E {0, 1}'^ such that almost surely, 

fi{Xs = l\cr{{Xt : {s,t} i E})) ^p^se S. 

Then, ifp^l-{K- 1)^~^/K^ and 

the measure fi stochastically dominates the Bernoulli product measure on S of pa- 
rameter r{K,p) . Note that asp goes to 1, r{K,p) tends to 1. 
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We provide then an adaptation of the former Theorem to the averaged measure: 

Proposition 5.4 Consider some finite domain A C Z'', {Ei)i=i„,n o finite sequence 
of subsets of E^{A) and „ a family of events depending respectively on u!\Ei 

only. If the intersection of any K + 1 distinct Ei is empty and if 

p = . inf E inf {£,) 

1=1. ..n TTgiZ 

is close enough to 1, then for any increasing function / : {0, 1}" — R u^e have: 



Einf<'™ /(1,,,...,1,J 



uj = IT on 



1=1 



where is the Bernoulli product measure on {0, 1}" of parameter r and r'{K,p) = 
(^K, 1 — y/1 — p^ (withr{., .) taken from Theorem \5.3\) . In particular, \imp_,i r' {K , p) 

1. 



The conditional formulation for the stochastic domination is motivated by the need 
to control some region of the domain uniformly over constraints in the remaining 
region. A good example of this necessity will be seen in the formulation of the lower 
bound for phase coexistence in the Ising model 



PROOF. The proof is based on Markov's inequality. Consider 

C;,, = {j:inf$4-(^,)^l-/r^}. 

Clearly, the Qi are S^;- -measurable and hence any two are independent under 

P if n Ej = 0. Thanks to Markov's inequality ([I2]), as E(l - inf^ ^■^£) ^ 1-p 
it follows that P {Qi) ^ 1 — ^yl — p for alH = 1 . . .n. Consider now the graph on 
I = {1, . . . ,n} with edge set L = {{i,j} E P : i ^ j and Ei fl Ej ^ 0}. All vertices 
of the graph have degree at most K — 1, while almost surely 



miFiGiig^ : ^L)= inf P(e?,) ;>l-Jl-p. 

Hence the assumptions of Theorem 15.31 are satisfied for p large enough and it follows 
that the law of the Qi dominates a Bernoulli product measure of parameter r = 
r{K, 1 — \/l — p). We keep this fact in mind for the end of the proof and now fix 
a realization of the media J. We call I' = {i E I : J E Qi}. Let {I',L') be the 
restriction of the graph (/, L) to /': again, the maximal degree of all vertices is at 
most K — 1. We consider now the sequence under the conditional measure 



uj = TV on E^(A) \ U Ei 

i=l 
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where n E ^l. Thanks to the DLR equation for ^j^^ and to the definition of Qi, we 
have again: 

mffi.{£i\S, : ^ L') ^ inf inf (f,) ^ 1 - 

almost surely. Thus, according to Theorem 15.31 if i3" is a Bernoulli product measure 
of parameter r = r{K, 1 — ^^1 — p) as above, and if we denote its variable (Xj)jg/, 
then the family (Ifjjg// stochastically dominates (Xj)jg/'. In other words, for any 
increasing function / : {0, l}*^ ^ M we can write (notice that z G / \ /' ^ Ig- = 0): 

. . . , lg,Mj) > . . . , lg„X„)) 

and taking the infimum over vr we get (since Ig^lsi ^ IfJ 



inf $f 



/(Ifi, • • • , 



U = TC 



on £;-'(A) \ U ^0 ^ 



i3,"(/(lg,Xi,...,lg„X„)). 



(60) 



At this point, we just need to exploit the stochastic minoration on the sequence 
let i3" another Bernoulli product measure of parameter r on J, and denote 
its variable (l^)ie/. Then, 

i3,"(/(lg,Xi, . . . , lg„X„)) ^ S," (i3r(/(nXi, . . . , F„X„))) 

= i3:!.(/(Xi,...,X„)) 



and reporting in fl60|l we prove the claim. 



5.2 Structure of the main cluster 



Using the former geometrical decomposition, the weak form of the coarse graining 
and the Peierls argument, we provide with Theorem 12.11 the final version of the 
control on the structure of the cj-clusters under the averaged measure. Our result is, 
at last, entirely similar to Theorem 3.1 of [29]. We recall that a crossing cluster in 
Atv is a cluster that connects all outer faces of A^r (hence it lives on E'^{A]\f)), and 
cite anew Theorem I2.lt 

Theorem 5.5 Assumption (SP) implies the existence of c > and k < oo such 
that, for any N E W large enough and for all I G [nlogN, N], 



Einf^t 



^ There exists a crossing uj-cluster C* in 

y and it is the unique cluster of diameter ^ / 



^ 1 — exp (— c/) 
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where the infimum inf^r is taken over all boundary conditions vr G ^E('L<i)\E^{!vM)- 



PROOF. We begin with a geometrical covering of Kn'- for L ^ 2 we let (Aj, A'Jjg/^^ ^ 
the (L, L — l)-covering of Aat described at definition 15. II For each i G we con- 

sider 

There exists a crossing cluster for uj 
£i = iio E Vl : in and it is the only cluster of 
diameter larger or equal to L in A^ 

and denote by Ai the event 

There exists a crossing cluster Cs for £i in 
^ ^ • -^Ajv.L such that the diameter of any connected 
component of /ajv,l \ is at most \l/ L\ — 1 



Ai={ 



UJ 



> . 



In a first time we prove the inclusion 



Ai<Z lu eVL: 



There exists a crossing tu-cluster C* in A 



N 



and it is the unique cluster of diameter ^ / 



(61) 



To begin with, remark that if z, j G Ikm,l are nearest neighbors, and if u; G fl £j, 
then the corresponding cu-crossing clusters in A'j and A^- are connected because the 
intersection E'^{/S.[) fl E'^{/S.'^) has a thickness at least 2L — 2, cf. Lemma [5.21 (iii). 
Hence we see that for every u; G A; there exists a crossing cluster C for uj in Ajv- 
Consider now u & Ai and some u;-open path c in ^'"'(Atv) of diameter larger or equal 
to /. It has an extension at least / in some direction k, thus we can find a connected 
path ii, . . . , z„ in Ian,l of extension at least \l/L\ in the same direction such that c 
enters each Ai.. Because of the definition of Ai, at least one of the ij pertains to C^. 
Yet in view of Lemma [5^ (ii), c has an incursion in E^{A'^_^) of diameter at least L, 
hence c touches the w-crossing cluster in E^{A'-,) which is a part of C, thus c = C 
and fl^ is proved. 



We need now a lower bound on the probability of A^. If G ^e^{An) is such that there 
exists no ^-connected path with n = \l/L\ and Wi G {1, . . . ,n},uj ^ £i, 

then UJ E Ai. This is a consequence of Lemma 2.1 in [16J or of the (simpler) remark 
that the set of £^j-good blocks constitutes a connected interface in every slab of Ian,l 
of height ll/L], whatever is its orientation, hence the holes in Cs have a diameter 
at most \l/L\ — 1. 
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Thanks to the stochastic domination (Proposition 15.41) . and to the fact that Ai is 
an increasing event, it follows that 



^ There is no ^-connected path ii, .., ^ 



Einf$l';(A0^i3il"'' 



in /ajv,l with n = {l/L] and 
= 0, for all k G {1, ..,n} 



J 



where can be chosen arbitrarily close to 1 for an appropriate L in view of Propo- 
sitions 14.91 and 14.101 We conclude using a Peierls estimate: there are no more than 
|-^Ajv,i| ^ (3'^)" *-connected paths of length n in Ia^^l, hence 

Einf (Ai) ^ 1 - iV'^(3'^)"(l - 

If we fix L so that pi > 1 — 3^"^, it follows that (3°')"(1 —Pl)"' = exp(— c'n) for some 
c' > 0, together with 



Einf ^'^l (Ai) ^ 1 - exp (rflogiV - c'l/L) 
hence the claim holds with c = c'/ (2L) and k = d/c. 



5. 3 Typical density of the main cluster 



In this Section we prove Proposition 12.21 and provide estimates on the averaged 
probability that the density of the main cluster be larger than 9'^ or smaller than 
6^ ^ where 

= limE$f-^(0 A aAiv) and ^ = limE$x'"'(0 ^ 5A^) (62) 

(see after ([T]) for the definitions of A at and Kn). An important question is whether 
these quantities are equal, and we will prove in Theorem 12.31 this is the case for 
almost all values of (3. We recall the contents of Proposition | 

Proposition 5.6 For any £ > and d ^ 1, 

( 



1 



lim sup — T log E sup ^^'^ 

AT iV TT 



Some crossing cluster C* has 
a density larger than 6"^ + e 

while assumption (SP) implies, for any e > and d^ 2: 

1 _ ~Jtt ( There is no crossing cluster C* 

^ of density larger than 6^ — 6 



< 



lim sup log E sup $^ 

^' I\ IT 



N 



< 0. 
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The proofs of these two estimates differ very httle from the original ones in [29] , yet 
we state them as examples of applications of the renormalization methods. 



PROOF. (Upper deviations). Given L G N* we consider (Aj, Aj)ig/^^ ^ the (L, 0)- 

covering of A^v and call /a^,l = {0, . . . , [(A^ — — l}'^, so that Aj and Aj are 

disjoint for any i ^ j & ^An,L: cf. Lemma [5^2] (iv). We let furthermore 

they are i.i.d. variables under the product measure (S^je/^ ^ ^'^^/'(a ) ^^"-^ their ex- 
pectation is not larger than 6^ + e/A for L large enough. Hence Cramer's Theorem 
yields: 



lim sup log (g) E<l>'i.y 



for L large enough. Thanks to the stochastic domination (Proposition 13. 2p the same 
control holds under E^a'"', and thanks to the remark that 



it follows that 



limsup — logEsup'I'l'M ^ V 1, , ^ r + £ < 



which implies the claim. 



The proof for the cost of lower deviations is more subtle as it relies on Theorem 12.11 
and Proposition 15.41 



PROOF. (Lower deviations). Given L G N* we call (A^, A^^ej^^^ the (L, L - 1) 
covering of A^v. We use the same notation Ik^.l as in the previous proof and let 

^« = Td E l|diam(C.)^v^| ^ ^An,l) 
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where is the cj-cluster containing x. One has hminf^^oo ^^Ef{Ao)0^o) ^ (^'^ , hence 
Cramer's Theorem yields 



hmsup^^log (g) E<|.i{ -J— Y: Y,^ef-l\<0 



for any L large enough. Consider now ttn '■ J'e^{An) ~^ ^e^{An)'' ^ measurable 
boundary condition as in (fTT!) that satisfies 

TV 

where A% is the event that there is no crossing cluster of density larger than 9^ — e 
in Aat. Thanks to Proposition 13.21 we infer that 

limsup-i^logE$f-(^) (-^ Y: Y,^ef-'-]<0 (63) 

for any L large enough. On the other hand, consider the collection of events 



There exists a crossing cluster for u in 

and it is the unique cluster of diameter ^ \/L 



for i G /ajv.l- Each £i depends only on uj\E^(Ar) while Theorem 12.11 implies: 



lim E inf $^7 (Si) = 1 



uniformly over i G Ia^^^l- Hence the assumptions of Proposition 15.41 are satisfied. 
Applying Theorem 1.1 of [16] thus yields: for any 6 > 0, any L large enough, 



lim^sup^logE$l'7(") 



There exists no crossing cluster 
\^ of density ^ 1 - 5 for i£i)ieiA^,L 



< 0. (64) 

Assume now that uj G fiE^{AN) realizes neither of the events in fl63|l and flM|l - this 
is the typical behavior under E$^''^^*'"^'' up to surface order large deviations. Call 
C C Ian,l the crossing cluster for £i. Because of the overlapping between the 
(Lemma 15.21 (in)), to C corresponds a crossing cluster C* for in Aat that passes 
through every A[ for i G C. Since C* is the only large cluster in each A'j when i E C, 
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we have 

which is not smaller than N'^{9^ — e) provided that 6 = e/6, L > {12d/ey and is 
large enough. 



5.4 Uniqueness of the infinite volume measure 



Adapting the arguments of Lebowitz [21] and Grimmett [19] to the random media 
case, we prove that for all except at most countably many values of the inverse 
temperature, the boundary condition does not influence the infinite volume limit of 
joint FK measures. 

To begin with, given the parameters p, q,p{J) = 1 — exp(— /3J) with /3 ^ we define 
two infinite volume measures on J' x Q hj 

= lim E^i'^ and 9;;; = lim E$f"'. (65) 

As in the uniform media case, these limits exist and 64, is stochastically smaller 
than thanks to the stochastic inequalities 

'^^ stock. ^^+1 stock. ^'V+l ^toc/i. 

regarding the law induced on {J,^^)\E^(^ANy Let us recall Theorem 12. 3t 

Theorem 5.7 // the interaction equals p{Je) = 1 — exp(— /9Je), for any Borel prob- 
ability measure p on [0, 1], any q ^ I and any dimension d ^ 1, the set 

'Dnad = {l3^Q : lim E$f^ ^ lim E^^^A 
is at most countable. 

We will present the proof of this Theorem after we state one Lemma. Given a finite 
edge set E, a realization of the media J G J7e and a boundary condition n E Qe'^ 
we denote 

Ye- = E n (t^)"' X 1'"''"' (66) 
the (adapted) partition function (see Section [2?T] for the definition of Cg(u;)). 
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Lemma 5.8 Let {TT]\i)N^fq* such that^N G W^tin G ^E'^{kNY- Then, the limit 

exists and is independent of (ttn). Furthermore, y andKlogY^'^ (for any E C E{Z^) 
finite and vr G fis'^j O'l"^ convex functions of log f3. 

The parameter log /3 for the convexity appears naturally in the proof, see below after 
701). 



PROOF. As in the non-random case, the convergence in fl67l) with tttv = / follows 
from the sub-additivity of the free energy. The influence of the boundary condition 
is negligible as C^„(^-)(ti;) fluctuates of at most \dA\ with vr. 

We address now the question of convexity. Let / be an interval and F : I M+ a 
twice derivable function. We parametrize the inverse temperature letting j3 = F{X) 
and denote on the other hand Ag = log(p(Je)/(l — p{Je))) G M U {— cxo}, thus 



LueUE Veei? / 



(68) 



with the convention that uje^e = ^e^)^ = when cUg = and Ag = —oo. Using in 
particular the equality 



Vo; G Qe, $f ({^}) = exp f 5] .;,A,) x 



(69) 



we get after standard calculations that: 



and Jensen's inequality implies: 



Here we recover the result of |19pl : if J = 1 we have Ae = log(p(l)/(l — J5(l))), 
hence logY^''' is a convex function of A = log(p(l)/(l — p(l))). Now, let us develop 



^ In the same direction we could prove the following: if Ve G i?, Jg = or Jg ^ e, 
then logyg''^ is a convex function of log(p(e)/(l — p{e))) as /3 varies, since fa '■ x ^ 
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the expression Ag = log (^e^-^" — and calculate its second derivative in terms of 



dfS 
dX 



and 



1^- 



l3Je 



1 - e-PJ- 

Je 

n _ p-PJe 



1 - e-f^-^- 

12 f 



— e 



(f[3 
dX 



dX 



and fix at last (3 = e^, so that the former line simplifies to 



IX 



Je/3 



'1 



1-e 



-l3Je 



[l+PJe 



which is non-negative since Je > and 1 + (3Je ^ e'3■^^ In view of f lTO]) this implies 
the convexity of logY^''^ along A = log/3, and the convexity of Elogy/''^ and y 
follows. 



PROOF. (Theorem Q. We call again A = log/5 and for any N eW,7r e {f,w} 
we denote 



y'N 



-ElogF; 



Consider some g ^ 1 and a Borel probability measure p on [0, 1]. Since y is a convex 
function of A (Lemma I5.8p . the set 

"D = {A G M : ?/ is not derivable at A} 

is at most countable. Then, for any A G R \ I^, tt G {/, w} we have 



lim 



dylf dy 



N dX dX 



(71) 



thanks to the convexity of yj^ and to the pointwise convergence to y. Calculating 
the derivative we get: 



J, IT 



dX {2N + 1)-^ 



I 



\ 



\ee-B»{Ajv) 



exp (— /5Je 



log((l + e^)° — 1) is convex for every a ^ 1: 



ae^(l + e 



> 0. 



46 



We fix now cq = {0, ei} the edge issued from tliat lieads to ei and denote 

^ l-exp(-/5JeJ ^ l-exp(-/3Jeo) 

For any x E and e G -E"'(AAr) we fiave 

Ajv ^ ^ X+A2N ^ ' x+A2]v ^ ^ Ajv ^ "^^ 

tfierefore, choosing x = such that e = {xg, Xgiefc} and summing over e G i^^"'(A7v) 
we obtain 

rfy^ LE-(A^ / ^ l^"(Aiv)| . 
d\ ^ (2iV+ 1)'^^^ ^ (2iV+ 1)'^^^ ^ d\ 

as the actual direction of eo in the definition of and r{ does not influence their 
value. In view of fl7T]) this implies that the limits of rgjy and are equal, hence 

lim E- , ^ , f^J" (O^eo) - $f (^eo)) = 0. 

TV^oo 1 - exp (-/3Jeo) ^ "^2^ ^ 

As /5Jeo ^ 1 - exp(-/5JeJ and ^^'^'^(tUeJ ^ ^^'^^(cUeo), the equality 6-^(u;eJ = 
0'"(co'eo) follows. The stochastic domination B-^ ^ Qi^ leads then to the conclusion: 
0/ = e^-^VA G M\P. 



5.5 Application to the Ising model 



In this last Section we adapt the coarse graining to the dilute Ising model (The- 
orem 15.101) . Applications include the study of equilibrium phase coexistence [32] 
following [6, 8][TT][T3l[Tl[T2] . 

We start with a description of the Ising model with random ferromagnetic couplings. 
Given a domain A C Z'' we consider the set of spin configurations on A with plus 
boundary condition 

= {a : Z'^ ^ {-1, +1} with = +1 for all a; ^ a} . 

The Ising measure on A under the media J G J'e^"{A), at inverse temperature /3 ^ 
and with plus boundary condition is defined by its weight on every spin configura- 
tion: Vcr G 

/^aJ({^}) = ^7;T^^P JeCTxCTy] (72) 
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where Z'^J^ is the partition function 



a&Y.+ \ e={x,y}(iE^'{K) 



The Ising model is closely related to the random-cluster model. To begin with, we 
say that u G ^^^^"(a) and a E compatible, and we denote this hy a ^ u if: 

Ve = {x, y} G ^""(A), = I ^ = dy. 

We consider then the joint measure ^E'a^ defined again by its weight on each config- 
uration {Lj,a) G Qe^{A) X ^A- 

^S({(^,^)}) = %^ n piJen^ - p{Je)y-^ (73) 

where p{Je) = 1 — exp(— 2/5Je) and 2'^'^ is the partition function that makes ^1'^'^ a 
probability measure. It is well known (see [28l Chapter 3] for a proof and for advanced 
remarks on the FK representation, including a random cluster representation for spin 
systems with non-ferromagnetic interactions) that: 

Proposition 5.9 The marginals of ^l^^'^ on o and oj are respectively 

/^A,/3 and <^f' . 

Conditionally on uo, the spin a is constant on each uj-cluster, equal to one on all 
clusters touching dA, independently and uniformly distributed on {—1,+!} on all 
other clusters. Conditionally on a, the uOf, are independent and Ue = 1 with probability 
l{a,=a,} X p{Je) ife = {x,y}. 

Direct applications of the previous Proposition yield the following facts: first, the 
averaged magnetization 

mg = lim E,uf~^ (ao) 



equals the cluster density 6^ defined at (fT^ . Second, assumption ( |SP, d ^~3\) can 
be reformulated as follows: there exists H eN* such that 

inf inf Eu^'^ , (cr^cr„) > 

J f 

where fij^g is the Ising measure with free boundary condition, that one obtains 
considering [A) instead of E'^[K) in (172!) . and S = SU dS. On the other hand, a 
sufficient condition for (SP, d = 2) is: there exists a function k{N) : N* — > N* with 
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k{N)/N — > as oo and 

<J f 

lim sup Efi^^ {cTxCry) > 

X e Left(5jv,K(]V)) 
y e Right(Sjv,„(]v)) 

where Left(S') and Right (S*) stand for the two vertical faces of dS. 

We now present the adaptation of the coarse graining to the Ising model with random 
ferromagnetic couplings (the adaptation to the Potts model would be similar). As 
in [29] it provides strong information on the structure of the local phase by the 
mean of phase labels (p. Given N,L eW with 3L ^ + 1, we denote (Aj, A'Jjg/^^ ^ 
the (L, L)-covering of A^r as in Definition I5.1[ For any i G /ajv.l we let J^f{a) the 
magnetization on Aj, that is 

Mfi^) = ^ E 

Theorem 5.10 Assume that P ^ realizes (SP) and 6^ = 0"". Let N,L E W 

with 3L ^ A^ + 1 and 6 > 0. Then, there exists a sequence of variables {(t>i)ieiAj^ l 
taking values in { — 1, 0, 1}, with the following properties: 

(i) For any i G Ian,l, we. have 



^ ^ Mi{a)-mp, 



^5. 



The event implies the existence of a uj-crossing cluster and the unique- 
ness of uj- clusters of diameter at least L in E'^{A'^). 
(a) If one extends (j) letting (pi = 1 for i eTJ^X Ikj^^l, then: 



^0, \/i,i eir withi r-^ j. 



(Hi) For every i G Ikj^^l, (pi is determined by a\A, and co'|£;™(a'.)- 
(iv) The sequence {\(pi\)iei^^ ^ stochastically dominates a Bernoulli product measure 
with high density in the following sense: for every p < 1, if L is large enough, 
then for any I C Iaj^,l and any increasing function f : {0, l}"^ we have 



Ei 



inf^l':.,(/((|0.|) 



i6/ 



TT onE-{A^)\[jE-{A',)] ^BUf) (74) 



where Bp is the Bernoulli product measure on I of parameter p . 
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PROOF. We define the variable (pi in two steps. First we let 6' > and consider 

In E'^{A'^), there exists a crossing cluster for u, 
it is the unique cluster of diameter ^ L^/^. 
u; G f2 : In E^{Ai), there exists a crossing cluster Ci for u, 
its relative density belongs to [^^3(1 ± S/2)] and 
there are at least isolated cu-clusters. 



and 



(cr, Lj) : 



u & Si, a and u are compatible 



and 



Mf{a) - mf3ei{a,uj) 



where ei(a,uj) is the value of a on the main cj-cluster in E^{Ai). Then we let 

ei{a,uj) if {a,uj) e Qi 
else. 



Properties (i) to (iii) follow from the definition of £i and Qi, together with the plus 



boundary condition imposed by \E'](''^ ^ on a. 



An, 13 



We turn now to the proof of the stochastic domination and use the hypothesis (SP) 
and 0-^ = 0"'. Combining Theorem 12.11 Proposition 12.21 and the remark that for 
any 6' > small enough, 



N 



1 



lim sup ^ log E sup ^-j^l 



There are less than 
y clusters made of 1 point in Aa? 



< 



(remark that {x} is a cluster for in A^r if all the Ue with x G e are closed, which 
happens with probability at least e~'^'^^ conditionally on the state of all other edges, 
uniformly over J E J'), we see that there exists Pl,5,5' with pl,5,5' ^ 1 as L ^ cxd 
(for small enough 6' > 0) such that, uniformly over and i G Ian,l, 



EM^i7{Si)^PL, 



5,5' 



Given u^SiWe examine as in [13] the conditional probability for having (cr, u) E Qi. 
The contribution of the main ci;-cluster Ci to Ai^{a) belongs to em^(l ±5/2) where 
e stands for the value of a on Q. Then, if 2dL^'^^^ ^5/4 the contribution of the 
small clusters connected to the boundary of Aj is not larger than 6/4 and it remains 
to control the contribution of the small clusters not connected to the boundary. 
Since the spin of these clusters are independent and uniformly distributed on {±1}, 
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Lemma 5.3 of [29] tells us that: 



Ajv,/3 



> 



where SCa (i^) is the set of small clusters for u in Aj not connected to the boundary, 
an upper bound on the volume of any small cluster, and 

A^(x) = ^ log (1 + x) + log (1 - x) , Vx G (-1, 1) 

is the Legendre transform of the logarithmic moment generating function of X of 
law 5_i/2 + 6i/2. Because of the assumption u G £i, we have | SCAi(co')| ^ S'L''-. 
Hence, 



An, 13 



1 

1/ 



J2 



> 



6 



uj\ ^ 2exp ( -d'L'^A" 



6 



4/,d/3 



As A*(x) ^ x^/2 and m^j ^ 1 we conclude that for L large enough, for any uj G 



Ajv,/3 



c^, o^|A\A,) > Pl,5,5' = 1-2 exp(-5VL'^/Vl6). 



We now conclude the proof of the stochastic domination for = Ig^ and consider 
/ C /Aiv,L; together with an increasing function / : {0,1}^ M+. We fix c<j G 
^e^{An) consider 

r = G / : a; G ^i} and /' : {0, 1}^' ^ M+ 

defined by 

f{{x,),ei') = V(x,) G {0,1}^ with = 0,V? G / \ /'. 

Since no more than 6"^ distinct A,- can intersect, Theorem 15.31 tells us that 



J,+ 



UJ 



J,+ 
An, 13 



Integrating (I75|) under the conditional measure 



(75) 
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and taking E inf ,r we obtain on the left hand side, thanks to Proposition I5.9[ the 
left-hand side of (1741) . For the right-hand side, we remark that 

is an increasing function, hence Proposition 15.41 gives the lower bound 



Einf< 



a; = vr on E^{An) \ (J E^{A',] 



and the claim follows as, for any 6' > small enough. 



hm r'(6^pz.A5')xr(6^pl,,,,,) = l■ 



6 Conclusion 



These estimates for the Ising model with random ferromagnetic couplings conclude 
our construction of a coarse graining under the assumption of slab percolation. It 
turns out that apart from being a strong obstacle to the shortness of the construction, 
the media randomness does not change the typical aspect of clusters (or the behavior 
of phase labels for spin models) in the regime of slab percolation. 

This coarse graining is a first step towards a study of phase coexistence in the dilute 
Ising model that we propose in a separate paper [32]. Following p[T2] we describe 
the phenomenon of phase coexistence in a setting, under both quenched and 
averaged measures. The notion of surface tension and the study of its fluctuations 
as a function of the media are another key point of [32j. 

Another fundamental application of the coarse graining, together with the study of 
equilibrium phase coexistence, concerns the dynamics of such random media models. 
In opposition with the previous phenomenon which nature is hardly modified by the 
introduction of random media, the media randomness introduces an abrupt change 
in the dynamics and we confirm in [31] several predictions of [22], among which a 
lower bound on the average spin autocorrelation at time t of the form t~". 
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